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Abstract — A network where three users communicate with 
each other via a relay is considered. Users do not receive other 
users' signals via a direct link, and thus the relay is essential for 
their communication. Each user is assumed to have an individual 
message to be delivered to each other user. Thus, each user wants 
to send two messages and to decode two messages. In general, 
the transmit signals of different nodes can be dependent since 
they can depend on previously received symbols. We call this 
case the general case. The sum-capacity is studied, and upper 
bounds and lower bounds are given. If all nodes have the same 
power, the sum-capacity is characterized to within a gap of 5/2 
bits or a factor of 3 for all values of channel coefficients. This 
gap is also shown to approach 3/2 bits as the transmit power 
increases. Moreover, for the symmetric case with equal channel 
coefficients, the gap is shown to be less than 1 bit. The restricted 
case is also considered where the transmit signal does not depend 
on previously received symbols. In this case, the sum-capacity is 
characterized to within a gap of 2 bits or a factor of 3 for 
all values of channel coefficients, and approaches 1 bit as the 
transmit power increases. 

Index Terms — Multi-way relaying, sum-capacity, functional 
decode-and-forward, constant gap. 

I. Introduction 

A multi-way channel is a scenario where users communicate 
with each other in both directions. The smallest multi-way 
communication model is the two way channel [1] where 2 
nodes communicate with each other, and each has a message 
to deliver to the other node. In this sense, each node is a source 
and a destination at the same time. 

The two-way channel can be extended into a bi-directional 
relay channel by including a relay in the model. In the bi- 
directional relay channel, two nodes communicate with each 
other via a relay. This setup was introduced in Q where 
relaying protocols were analyzed. In ||3], further relaying 
protocols were proposed, and their achievable rate regions 
were compared to previous work. Achievable schemes for this 
setup using decode-and-forward and compress-and-forward 
were studied in |4| where rate regions were given and capacity 
was characterized within half a bit for the Gaussian setting. 
The capacity region of the two-way relay channel was also 
characterized within a constant gap in ||5]. These results were 
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also extended to the larger network consisting of two pair of 
nodes in addition to the relay. The approximate capacity of 
the two-pair bi-directional relay network was obtained in ||6l 
and 121. 

If more than two nodes want to communicate via a relay in 
a bi-directional manner, we get the multi-way relay channel. 
The multi-way relay channel was studied in fSl, where upper 
and lower bounds for the capacity of the Gaussian multi-way 
relay channel were given. In their setup, Giindiiz et al. divided 
users into several clusters, where each user in a cluster has a 
single message intended to all other users in the same cluster. 
All users communicate simultaneously via a relay. A similar 
setup was considered in r9l, where all users belong to the 
same cluster and all channel gains are equal. The authors of 
[9 1 obtained the sum-capacity of this Gaussian setup with more 
than 2 users. 

In this paper, we consider a Gaussian 3-way relay channel, 
with a slight difference from the aforementioned multi-way 
relay channel. In our 3-way channel, 3 users communicate with 
each other simultaneously via a relay. However, each user has 
2 independent messages, each of which is intended to one of 
the other users. Thus each node wants to broadcast 2 messages 
to the other nodes, and wants to decode 2 other messages. A 
MIMO variant of this model was considered in IfTOl . where 
a transmission scheme was proposed, and its corresponding 
achievable degrees of freedom were calculated. It was referred 
to as the "Y-channel". 

We consider the single antenna Gaussian case, where all 
nodes are full-duplex, and derive upper bounds for the sum- 
capacity of this channel. We distinguish between two cases: a 
general Y-channel, and a restricted Y-channel. In the general 
case, the transmit signals of the users can depend on the 
previously received symbols, while in the restricted case it 
can not. In addition to the cut-set bounds, new bounds are 
derived that are shown to be tighter than the cut-set bounds at 
moderate to high transmit power 

In 1 9 1, the so-called "functional decode and forward" 
scheme was used as an achievable scheme for the multi- 
way relay channel. However, in (|9], the case where each 
user has only one message to be delivered to all other users 
was considered. This is different from our model, where each 
user has 2 independent message, one for each other user. 
Thus, we modify the "functional decode-and-forward" scheme 



accordingly to obtain a lower bound for the sum-capacity using 
lattice alignment. Other lower bounds are obtained by using 
complete decode and forward, or by operating the Y-channel as 
a bi-directional relay channel where only two users are active 
at the same time. 

Comparing the upper bounds and lower bounds, we bound 
the gap between them for the case of equal power at all 
nodes. This gap is shown to be less than 5/2 bits for all 
values of channel coefficients. Moreover, this gap is shown 
to approach 3/2 bits as power increases. We also bound the 
multiplicative gap between the bounds by 3. For the symmetric 
Y-channel where all channel gains are equal, we show that the 
gap between these bounds is less than one bit. 

For the restricted Y-channel, the bounds are further tight- 
ened, and we characterize the sum-capacity within 2 bits for 
all values of channel coefficients when all nodes have equal 
power This gap is shown to approach 1 bit as power increases. 

The rest on the paper is organized as follows. The system 
model is described in section The general Y-channel is 
considered first, and upper bounds for its sum-capacity are 
given in sectionHIJand lower bounds in sections|IV]and[V] The 
gap between upper and lower bounds is calculated in section 
IVII The restricted Y-channel is considered in section IVllI and 
we summarize in section IVIIII Throughout the paper, we use 
to denote a sequence of n symbols {xi, . . . , a;„), we use 
C{x) — i log(l + x), and [a;]+ — max{0, x}. 

11. System Model 

The Y-channel models a setup where 3 users want to 
communicate with each other in a bi-directional manner, and 
this communication is only possible via a relay as shown in 
Figure [T| Each user has an individual message to each other 
users. Consequently, each user wants to broadcast 2 messages 
via the relay, and wants to decode 2 messages. We assume 
that all nodes are full duplex, and that there is an AWGN 
channel between each node and the relay, where the noise is 
of zero-mean and unit- variance. 

User j has messages 

m,feeX,fc^{l,...,2"^-n,and (1) 
TO,7eX,i-{l,...,2"«^'} (2) 

to users k and I respectively where Rjk,Rji G M+, for 
all distinct j,k,l e {1,2,3}. The messages of user j are 
encoded into a sequence x" using an encoder fj, where for 
i = 1, . . . ,n, Xji is a realization of a real random variable Xji 
such that 

1 " 

-^E[X2]<P. (3) 

i—l 

The codeword x" can be generated in different ways according 
to the following cases |[l]: 
1) General encoding: x" is a function of rajk, ruji, and the 
previously received symbols at node j, thus 

Xji = fj {rrijk ,mji, yj" ^ ) . (4) 



2) Restricted encoding: is a function of rrijk and mji 
only, thus 

x] = fj{mjk,mji). (5) 

In the Y-channel with general encoding, which we call a 
general Y-channel, the transmit signals of different users are 
dependent. This is not the case with restricted encoding in 
what we call a restricted Y-channel. 

The received signal at the relay at time instant i can be 
written as 

Vri = hiXu + h2X2i + hsXsi + Zri, (6) 

where Zf^i IS 3, realization of an i.i.d. Gaussian noise Zr ^ 
Af{0, 1) and hi,h2,h^ G M are the channel coefficients from 
the users to the relay. We assume without loss of generality 
that 

hl>hl> hi (7) 

The relay sends a sequence a;" of random variables X^i that 
satisfy 

1 " 

-Y,mi^]<Pr. (8) 

n ^ — ' 

which depends on the past received symbols at the relay, i.e. 

Xr; = (9) 

Then, the received signal at user j and time i can be written 

as 

Vji — hjXj'i -\- Zjij (10) 

where Zji is a realization of an i.i.d. Gaussian noise Zj ^ 
Af{0, 1). We have assumed that the channel is reciprocal, i.e. 
the channel gain from user j to the relay is the same as that 
from the rely to user j. Each node j uses a decoding function 
gj to decode m^j and mij, i.e. 

{■mkj,mij) = gj{y", rrijk, rriji). (H) 

Definition 1. We denote the vector of all rates by R and that 
of all messages by m 

R- = (^12, ^137 ^21, ^23, -R31, ^32) (12) 
m = {mi2, 17113, 17121, 17123, 17131,17132) (13) 

We also define Ry: (R) to be the sum of the components of R 
or 

3 3 

i?s(R)=^^i?,fc, (14) 

j = l k=l 

The message sets Aijk, encoding functions fj, fr, and 
decoding functions gj define a code (R, n) for the Y-channel. 
An error occurs if [rfikj ,rhij) ^ {i7ikj,mij), for distinct 
j,k,l e {1,2,3}. A rate tuple R e M+ is achievable if 
there exist a sequence of (R, n) codes with an average error 
probability that approaches zero as n increases. The set of 
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Fig. 1. The Y-channel: User 1 wants to send two messages, mi2 to user 2, 
and mi3 to user 3. User 1 also wants to decode two messages, m2i from 
user 2, and msi from user 3. Similarly at users 2 and 3. 

all achievable rate tuples is the capacity region C of the Y- 
channel. An achievable sum-rate is i?5](R) where R G C or 
simply Rs and the sum-capacity is the maximum achievable 
sum rate given by 

C = maxi?s- (15) 
Rec 

In the following sections, we will deal with the sum-capacity 
of the Y-channel, by deriving upper and lower bounds. Then 
we bound the gap between the upper and lower bounds. 
We consider both the general Y-channel where the encoding 
functions are as given in (|4|i whose sum-capacity will be 
denoted Cg, and the restricted Y-channel where the encoding 
functions are as given in (|5]l whose sum-capacity will be 
denoted Cr- Clearly, Cr < Cg. 

III. General Y-channel: Upper bounds 

We start by considering the general Y-channel, and give 
sum-capacity upper bounds for this case. One way to obtain 
upper bounds for the Y-channel is by using the cut-set bounds 
|[Tr|. If we label the set of nodes in the Y-channel by 5 = 
{Ui,U2,U3, R} where Uj denotes user j, j G {1,2,3} and 
R denotes the relay, then the cut-set bounds provide upper 
bounds on the rate of information flow from a set T C 5 to 
its complement in S (see Figure |2]i. The cut-set bounds 
for this setup yield the following upper bounds. 

Theorem 1. The achievable rates in the Y-channel are upper 
bounded by 

Rjk + Rji < mill {I{Xj;Yr\Xk,Xi, Xr), 

I{Xr;Yk,Yi\Xk,Xi)} (16) 
Rji+Rki < mm{I{X,,Xk;Yr\Xi,Xr),I{Xr;Yi\Xi)} (17) 

for all distinct j,k, I G {1,2,3}, where {Xi, X2, X3, Xr) is 
a zero-mean Gaussian random vector with joint distribution 
p{xi,X2, X3, Xr), such that E[X|] < P and E[X^] < Pr. 

The first bound ( fTSI l in Theorem [T] is obtained by consider- 
ing the cuts T = {Uj} and T = {Uj, R}, respectively for the 
first and second arguments of the min operation. These cuts are 
shown for the case of j — 1 in Figure|2]labeled as cut 1 and cut 
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Fig. 2. A cut in the Y-channel. Cut 1 splits the set S = {Ui, U2, U3,R} 
into 7" = {Ui} and T'^. This can be used to obtain a bound on R12 + -R13 
if we consider information flow from T to T'^, and on R21 + R31 if we 
consider information flow from T*^ to 7~. Similarly, using cut 2 we can obtain 
one more bound on both R12 + R13 and R21 + R'n- 

2 respectively. The last bound ( fTTT l in Theorem [T] is obtained 
by considering the complementary cuts. Namely, the first and 
the second arguments of the min operation are obtained by 
considering T ~ {UjjR^ and T ~ {Uj}'' respectively. The 
following bounds are obtained as a corollary from Theorem 

m 

Corollary 1. The achievable rates in the Y-channel must 
satisfy 

Rjk + Rji < C {mm{h^jP, hlPr + hfPr]) (18) 
Rji+Rki < C {min {i\h,\ + \hk\)^ P, hf Pr}) , (19) 

for all distinct j,k,l G {1,2,3}. 

Proof See Appendix lAl ■ 
In the following theorem, we give other bounds on the 
achievable rates in the Y-channel based on a degraded broad- 
cast channel bound. 

Theorem 2. 77ie achievable rates in the Y-channel must satisfy 

Rl2+Rl3<CihlPr), (20) 
R2l+R23<C{hlPr), (21) 
R31+R32<C{hlPr). (22) 

Proof: Let us give the relay all the messages as side 
information, i.e. the relay knows m apriori. And let us 
also give (77131,77132) and (7^21,7(723) as side information to 
receivers 2 and 3 respectively (see Figure |3}- Now receivers 2 
and 3 share the knowledge of 7ri2i, 7ri23, m^i and 7*7,32 which 
are also known at the relay. The relay knows 7r7i2 and 7^13 
which should be delivered to receivers 2 and 3 respectively. 
The resulting setup is a degraded broadcast channel (BC) 
whose sum-capacity is i fTTj 

R12 + Ri3 < C(max{/i2, hl}Pr). (23) 

Similarly, we can obtain bounds on i?2i +^23 and i?3i +i?32. 
Using (|7|, we obtain the statement of the theorem. ■ 
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Fig. 3. Genie aided Y-Channel as a degraded broadcast cliannel. 

The bounds in Corollary [T] and Theorem |2] in addition to 
Rjk > and the single user bounds 

R,k < mm{C{h^^P), C{hlPr)} (24) 

for all distinct j,k E {1,2,3} form a region C in the 6- 
dimensional space which is an outer bound on the capacity 
region C of the Y-channel. In order to find an upper bound on 
the sum capacity Cg, we have to solve 

max i?5] , (25) 
Rec 

or otherwise, we can add any three bounds from Corollary 
[U and Theorem |2] whose left hand side terms add to 
However, such an upper bound will depend on the relative 
value of Pr compared to P. If we specialize these results to 
the Y-channel with P = P,. we get a simpler representation 
for a sum-capacity upper bound. By combining the bounds 
in Corollary [T| and the bounds in Theorem |2] we obtain the 
following corollary. 

Corollary 2. If P = Pr, then the sum-capacity of the Y- 
channel is upper bounded by Cs, i.e. 

Cg<CY.^ 2C{hlP) + C{hlP). (26) 

Proof: By evaluating the bounds in corollary [T] for P = 
Pr, we have 

Ri2+Ri3<C{mm{hl,hl + hl}P), (27) 

R21+ R23 <C{mm{hl,hl + hl}P), (28) 

R31 + R32 < C{mm{hl hi + hl}P). (29) 
Moreover, from Theorem |2] we have 

Ri2 + Ri3<C{hlP), (30) 

if P ~ Pr, which is more binding than ( |27] | due to dTJ. Adding 
(|28] |, (|29] |, and and using © we obtain 

R^<C{hlP) + C{hlP) + C{hlP) (31) 

and the statement of the corollary follows. ■ 

Remark 1. The upper bound in Corollary |2] is independent 
of hi due to the assumption in 0. 



In Isl and Q, the multi-cast setting of the multi-way relay 
channel was considered, where each node has one message 
intended to all other nodes. In that case, it was shown that 
the cut-set bounds are sufficient to obtain an asymptotic 
characterization of the sum-capacity. Interestingly however, in 
our broadcast setting this is not the case. We can notice that the 
bound of Corollary |2] which is based on the cut-set bounds in 
Theorem [T] provides a sum-capacity upper bound of the form 

Cg<U0g{P)+0{\0g{P)). 

Thus, this corollary gives a sum-capacity upper bound with a 
pre-log of 3/2. The reason behind this is that Theorems [T] and 
|2]bound the sum of two rates by i log(P) + o(log(P)). Next, 
we develop more upper bounds, and show that the Y-channel 
has a sum-capacity pre-log of 1, 

<log(P)+o(log(P)). (32) 

This means that, while the bound in Corollary |2] might be 
useful at lower P, it can not give a tight sum-capacity upper 
bound as P increases. Thus, contrary to the multi-cast setting, 
the cut-set bounds are not sufficient in the broadcast setting 
and more bounds are required for an asymptotic characteri- 
zation of the sum-capacity. A bounds with a capacity pre-log 
of 1 is given in Theorem |3] Before we state this theorem, we 
need the following lemmas. 

Lemma 1. The achievable rates in the Y-channel must satisfy 

Rkj + Rlj + Rkl < C{h]Pr + hfPr) (33) 

for all distinct j, k, I £ {1, 2, 3}. 

Proof: We use a genie aided approach to bound the sum 
of three rates, e.g. R21 + R31 + R23, by giving TO32 and 
{Y" ,17121,17112, mis) as additional information to receivers 1 
and 3 respectively. Details are given in Appendix |B] ■ 

Lemma 2. The achievable rates in the Y-channel must satisfy 

Rkj + Ri, + Rkl < C{{\hk\ + \hi\fP) (34) 

for all distinct j,k,l e {1,2,3}. 

Proof: We use a genie aided approach to bound the sum 
of three rates such as R21 + R31 + R23 by giving {Y^\ 171^2) 
and {Y", m2i, mi2, m-13) as additional information to receiver 
1 and 3 respectively. See Appendix |C] for more details. ■ 
As a result of Lemmas [T] and |2] we obtain 

Rkj + Rlj + Rkl 

< mm{C{h^^Pr + hfPr),C{{\hk\ + \hi\)^P)} . (35) 

Now if the Y-channel has P = Pr, we obtain the following 
sum-capacity upper bound. 

Theorem 3. The sum-capacity of the Y-channel with P — Pr 
is upper bounded by C^g, i.e. 

Cg < C^g = CihjP + hlP) 

+ C{TmYY{h\P + hlP, (I/12I + \h3\fP}). 

(36) 



Proof: By evaluating ( [35l l for (j, fc, = (2, 1, 3), and for 
{j,k,l) — (1,3,2) and adding the two obtained bounds, we 
obtain the desired result. ■ 

As we can see, the bound in Theorem [3] has a pre-log equal 
to 1. The slope of this bound is lower than that of the bound 
Cs obtained with the cut-set approach, which makes it tighter 
as P increases. 

Next, we provide achievability schemes for the Y-channel 
where we use complete decode-and-forward, and functional 
decode-and-forward. 

IV. Lower Bound: Complete Decode and Forward 

We describe a complete decode and forward scheme for the 
Y-channel. In this scheme, user j encodes his messages rrijk 
and rriji into an i.i.d. sequence x^{m,jk,mji) where Xj ^ 
Af{0,P). Then, all users transmit their signals to the relay 
together The relay decodes all messages in a MAC fashion, 
with a small probability of error if the rate tuple R is in the 
capacity region from the 3 users to the relay. Hence, we get 
the following sum-rate constraint in the uplink 



i?s < C{h\P + hlP + hlP). 



(37) 



The relay decodes m from its received signal. Then it uses a 
Gaussian codebook to encode m into an i.i.d. sequence a;"(m) 
where Xr ^ Af{0,Pr)- The relay then sends a;"(m). After 
receiving a noisy observation of x"{m), user 1 knowing mi2 
and mi3 can decode all other messages as long as |8| 



R 



21 



R 



23 



i?31 + R32 < C{hlPr 



(38) 



Similarly at the other receivers, reliable decoding is guaranteed 
if the following rate constraints are fulfilled 

-R12 + i?13 + i?31 + i?32 < C{hlPr) (39) 
Rl2+Rl3+R2l+R2:i<C{hlPr). (40) 

In order to find the maximum achievable sum rate, we solve 

3 

maximize '^^'^^Rjk (41) 

j=i k=i 

subject to Rjk > Vj, k G {1, 2, 3}, j ^ fc 

R21 + R23 + R31 + R32 < C{hlPr) 

R12 + Rl3 + R3I + R32 < C{hlPr) 
R12 + Rl3 + R2I + R23 < C{hlPr). 

Solving the linear program (l4ll keeping (|7) in mind, we obtain 
(see Appendix IdTi 



3 3 
i?s < min < ^ C{h^^Pr), - C{h)Pr) 

J=2 3=1 



(42) 



Hence, we obtain the following lower bound for the sum- 
capacity. 



Theorem 4. The sum-capacity of the Y-channel satisfies Cg > 
where 



c 



^c{h]p;)\Y^c{h]p.) 

i=2 j=i 



(43) 

Proof: The maximum achievable sum rate using complete 
decode and forward is given by the minimum of (l37t and (l42T l. 
Therefore (|43^ is a lower bound for the sum-capacity. ■ 

V. Lower Bound: Functional Decode and Forward 

In this section, we describe another achievable scheme that 
gives us a lower bound for the sum-capacity of the Y-channel. 
In this scheme, time is divided into frames of 3 time slots 
each, where in each slot, only 2 users and the relay are active. 
These blocks will be indexed as block 3/ + s where / G N 
denotes the frame index and s G {1,2,3} the slot index. 

Briefly, in block 3/ + s, the two active users send, say 
2^1 ('Tii2(/)) and x'^(Tn2\{!)) to the relay, mi2(/), TO2i(/) e 
{1, . . . , 2"^^^}. The relay decodes the superposition of 
x"(mi2(/)) and x^im^i^fy) (in a way that will be ex- 
plained next), maps it to urzif) G {1, . . . , 2"^i2| anjj sends 
2^"(wi2(/)) in block 3/ + s + 1. Table |T] illustrates the 3 main 
blocks used. 

These three blocks are of length n symbols each. The 
procedure in block 3/ + s is the same as that in block s. 
Notice that each user transmits in only 2 out of 3 slots. In what 
follows, we illustrate the scheme for blocks 3/ + 1, 3/ + 2, 
and 3/ + 3. We remove the frame index from the messages 
for readability. 

A. Codebook generation 

The users use nested lattice codebooks. We start with some 
lattice preliminaries. An n-dimensional lattice A is a subset of 
K" such that Ai, A2 G A =^ Ai + A2 G A, i.e. it is an additive 
subgroup of M". The fundamental Voronoi region V(A) of A 
is the set of all points in K" whose distance to the origin 
is smaller that that to any other A G A. Thus, by quantizing 
points in R" to their closest lattice point, all points in V(A) 
are mapped to the all zero vector 

Two lattices are considered for nested lattice codes, a coarse 
lattice Ac and a fine lattice Af where Ac C A/. The codewords 
are chosen as the fine lattice points A/ G A/ that lie in V(Ac). 
The power constraint is satisfied by an appropriate choice of 
Ac and the rate of the code is defined by the number of fine 
lattice points in {Ay n V(Ac)} (codewords). 

We denote the lattice corresponding to the message set 
A4jk by Ajk with rate Rjk- Furthermore, we fix the rates 
such that Rjk — Rkj- Each message rrijk is mapped into a 
codeword (lattice point) x'j{mjk) — Vjk € Ajk- The lattices 
are constructed in such a way that the following alignment 
equations are satisfied: 



/11A12 = /12A21 
/11A13 = /13A31 
/12A23 = /13A32 



(44) 
(45) 
(46) 



Block 


Node 


1 


2 


3 


relay 


4 


sends 
decodes 


mi2(l) 
"131 (0) 


m2i(l) 


mi3(0) 


"31 (0) 

^r(nii2{l)) +X2"{m2i(l)) ^ «12{1) 


5 


sends 
decodes 


m2i(l) 


m23(l) 
nil2(l) 


m32(l) 


«12(1) 

^2"(™23{1)) +^?(™32(1)) ^ «23(1) 


6 


sends 
decodes 


"113(1) 


m32{l) 


m23(l) 


«23{1) 

^l"("113{l)) +^?{ni3l(l)) ^ «3l{l) 



TABLE I 

Three transmission blocks of the achievability scheme shownfor frame / = 1. 



The relay uses three Gaussian codebooks of rate R12, R23, 
and i?3i. That is, e.g. it generates 2"^"^'-' i.i.d sequences 
where Xr ^ Af{0,Pr)- Each sequence is given an index 
U12 e ^12 = {1, . . . ,2"^"}. In this scheme, the relay 
communicates with two users at a time, we use to indicate 
that the message sent carries information to both users i and 
J- 

B. Encoding at the sources 

The encoding at the sources in block 3/ + 1 is done as 
follows. Users 1 and 2 map mi2 and TO21 to codewords (lattice 
points) a;"(TOi2) = W12 and ("121) = V21 respectively, with 
"^12 G A12 and 'y2i G A21. Then they transmit these codewords. 
Users 2 and 3 transmit {17123) and 2:3 (TO32) respectively in 
block 3/+2, and users 3 and 1 transmit Xg (77131) and a;"(mi3) 
respectively in block 3/ + 3. 

C. Processing at the relay 

The received signal at the relay in block 3/ + 1 is 



y-^ = hixl + h2X^ + 

^ hivi2 + /12W21 + z" 



(47) 



Notice that /iiWi2+/i2W2i is also a lattice point hiVi2+h2V2i G 
/11A12. The relay can decode the superposition hiVi2 + /12V21 
with arbitrarily small probability of error if [1T2l . [1T31 



i?12 — R 



21 



< 



C hlP' - 



Ri 



R21 < 



C 



hlP' 



(48) 



(49) 



where P' is the transmit power Since each user transmits in 
2 blocks out of 3, we can set P' — 3P/2 without violating 
the power constraint of the users. Thus, the following rates 
are achievable 



Ri 



R21 < 



C 



3h^P 



(50) 



since h2 < hi. At the end of block 3/ + 1, the relay knows 
hiVi2 + /12W21 G /11A12, and maps it to an index U12 G Z^i2- 
Then, it maps U12 into a codeword x^(ui2), and transmits 
x^{ui2) in the next block, block 3/ + ^ Keep in mind that 
this message U12 is meant for users 1 and 2. 

'At the beginning of transmission, the relay does not send anything. This 
results in a loss in the achievable rate. However, this loss becomes negligible 
as b increases. 



In block 3/ + 2, the relay decodes /12W23 + h3V32, maps 
it to ii23 G U23 and sends a;" (7/23), and in block 3/ + 3 the 
relay decodes hivi3 + h3V3i, maps it to 7731 G U31 and sends 
x'^iusi) (cf. Table El. 

D. Decoding at the destinations 

At the end of the block 3/ + 1, the first and third users have 
Ui — hix"^ + and 7/3 = /13X" + and aim to decode U31. 
This can be done with an arbitrarily small probability of error 
if 



i?31 =Rl3<C (hlPr) 
Rl3 =Rl3<C (hlPr) . 



(51) 

(52) 



Knowing 7731, users 1 and 3 are able to calculate hivi3 + 
/i37'3i and since each knows his own message mi3 and 77731 
respectively, they can obtain 70,31 and mi3. Similarly, users 1 
and 2 decode 70,21 and 70,12 in block 3/ + 2, and users 2 and 
3 decode 77732 and 70,23 in block 3/ + 3. 

As a result, the achievable rate using this scheme is bounded 

by 



i?i2 < mill < C 



-ihlP 



Ri3 < min • 



i?23 ^ niin ■ 



,C{hlPr) 



,C{hlPr) 



,C{hlPr) 



and i?i2 — R21, Ri3 = R31, R23 = R32- Since we have used 
3 blocks to transmit all messages, we obtain the following 
theorem. 

Theorem 5. The sum-capacity of the Y-channel satisfies Cg > 
C^^ where 



C!^ = - min • 



C 



C 



ShjP 



ihlP 



,C{hlPr 



E. Functional decode and forward with two active users 

We can also obtain a sum-capacity lower bound by letting 
two out of three users communicate all the time as in a two- 
way relay channel. By choosing the strongest two users to 
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Fig. 4. A plot of the upper and lower bounds for a Y-channel with P ■■ 
hi = 1, h2 = 0.8, and h-^ = 0.7. 



Pr, 



communicate all the time, i.e. users 1 and 2, the following 
rates can be achieved [131 



i?i2 = i?2i ^ Tom ■ 



C hip 



1 



,CihlPr)} (53) 



Thus, we can bound the sum-capacity as follows. 

Theorem 6. The sum-capacity of the Y-channel satisfies Cg > 
where 



C 



III 



2 min 



C 



1 



,C{hlPr 



Figure |4] shows a plot of the obtained upper and lower 
bounds for the case P = P,. versus the signal to noise 
power ratio SNR. Namely, the plotted bounds are: the upper 
bound obtained with the cut-set approach Cs, the upper bound 
obtained with the genie aided approach Csg, the complete 
decode-and-forward lower bound , the functional decode- 
and-forward lower bound C_^^ , and the functional decode-and- 
forward lower bound with two active users C:"^ for a Y- 
channel with hi = 1, /12 = 0.8, /13 = 0.7. It can be seen 
that Csg is tighter than Cs at moderate to high SNR. It 
can also be seen that the gap between Csg and C_^\ C^^^ 
becomes constant as SNR increases. In the following section, 
we characterize this constant gap. Notice that the lower bound 
C^^^ is simpler than C^^ . For this reason, we will use C^^^ 
to characterize that gap between the upper and lower bounds. 
However, it must be noted that C^^ can be larger than C^^^ 
in some cases, e.g. if — h2- 

VI. Bounding the Gap between the Upper and 
Lower Bounds 

The functional decode and forward scheme achieves the 
DoF of the Y-channel. This can be seen from the pre-log 
in the lower bound in Theorem |5] and the upper bounds in 
Theorem |3] Now we bound the gap between the upper and 
lower bounds. We consider two kinds of gaps, additive gap 
and multiplicative gap. 



We bound the multiplicative gap r,„ first. That is, we bound 
the ratio of the upper bound to the lower bound. For this 
purpose, we use the bounds Cs and C^. Notice that we can 
always write 



Cg>C^ >C (hlP) 



Therefore 



r 

^ in. 



< 



3Cil4P) 
C{hlP) 



< 3. 



(54) 

(55) 

(56) 
(57) 



Now we calculate the additive gap, which we split into two 
cases: hjP < 1/2 and h^P > 1/2. 

A. Case hjP < 1/2 

In this case, we call the gap Tai- Consider the lower bound 
and the upper bound Cs- These bounds can be used to 
obtain the following. 

Tai ^C^-C! (58) 

< C{hlP) + C{hlP) (59) 

< 2C{hlP) (60) 

< log(3/2) (61) 

where we used hlP < h^P < 1/2. Therefore, if hjP < 1/2 
we can write (by combining r„i and Tai) 



max < Cs - log ( % !> < Cg < C^. 



(62) 



.2/ ' 3 
B. Case hjP > 1/2 

We call the gap for this case ra2- Notice that using /ijP > 
1/2 in C^" leads to 

r 



Cg > C'" = 2C i h?>P 



(63) 



Now we bound Ta2 by bounding the difference between the 



upper bound Csg and the lower bound C^^^ . We obtain 

Ta2 = C^g-C!'' (64) 

< c{hlp + hlP) + c{{\h2\ + Mfp) 

-2C {hjP -1/2) (65) 

< C{2hlP) + C{AhlP) - 2C {hjP - 1) (66) 

< 2C{2hlP) + 1/2-2C {hjP - 1) (67) 

where we used < /i^- Thus the gap is upper bounded by ra2 
which approaches 3/2 as P — > 00. Moreover, using /i2^ > 1/2 
we have 



r„2 < -. 



(69) 



As a result, for > 1/2 we have 



C 



5 Cs 
2' 3 



<Cg< min{Csg, Ce}- 



(70) 



Thus, we have bound the gap between our sum-capacity 
upper and lower bounds by a constant independent of the 
channel coefficients. Notice that the multiplicative gap is 
important for the case of low power, especially when the 
additive gap becomes larger than the upper bound. Let us now 
consider the symmetric Y-channel, where hi = h2 = hs — I- 
In this case, given P — P,., we can show that the gap between 
the upper and lower bounds is always less than 1 bit. 

C. Gap Calculation for the symmetric Y-Channel 

In the symmetric Y-channel, hi = h2 = h^ = 1. In this 
case, we can rewrite the bounds we have in a simpler form. 
Starting from Corollary [T] we can show that the following 
bound holds 



^3mm{C{P),C{Pr)}. 



(71) 



Moreover, for the symmetric Y-channel we have the following 
upper bounds from Lemmas [T] and |2] respectively 



Cg<Cs= 2C{2Pr) 

Cg<Cg^2C{AP). 



(72) 
(73) 



The following lower bounds are achievable in the symmetric 
Y-channel (Theorems |4] |5] and |6]l 



Cg>C! = min |C(3P), -C{Pr) 



Cg >C:" = 2] 



Cg > C!" = 2 min. 



2 2 



C P 



,C{Pr) 



,C{Pr 



(74) 



(75) 



(76) 



where we used small letters in the superscript to distinguish 
these achievable sum rates from their counterparts in the 
asymmetric Y-channel. Now that we have upper and lower 
bounds for the sum-capacity of the symmetric Y-channel, we 
can upper bound the gap between them, which we denote by 



Ag = mm{Ccs,Cs, Cg} - max{C\ C", C™}. 



(77) 



To simplify the calculation, we assume that P = Pr and 
bound the gap for this case. The gap for arbitrary P and Pr 
is calculated numerically and plotted in Figure |5] 

In the symmetric Y-channel with P = Pr, then we can show 
that < C!' and thus C"' will be excluded. The upper 
bound Cg can also be excluded. Then, the sum-capacity is 
bounded as follows 

C = maxjC' , C!' } < Cg < min{ Ccs , Cs } = C. (78) 

Now, bounding the difference between C and C is a simple 
task, and we can show that 



C-C < 1, 



(79) 




P(dB) 



P^(dB) 



Fig. 5. The gap Ag between the upper bound and lower bound for the 
general symmetric Y-channel. It can be seen that the gap is always less than 
1.5 bits. 
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Fig. 6. A plot of the upper and lower bounds for the symmetric Y-channel 
showing the 4 cases difference cases (1-4) 



for any value of P. Figure |6] shows the upper and lower bounds 
for a symmetric Y-channel with P = Pr, where it can be seen 
that the gap is always less than 1 bit. 

VII. Upper Bounds for the Restricted Y-channel 

In this section, we impose an additional constraint on the 
Y-channel. That is, we consider the Y-channel with a restricted 
encoder (|5]l. Recall that the difference between the restricted 
Y-channel and the general one is that the transmit signals are 
independent in the former while they can be dependent in the 
later 

The independence of the transmit signals can lead to tighter 
upper bound. Namely, the upper bound in Theorem |3] can be 
tightened leading to a smaller gap to the lower bound. We start 
with the following lemma. 

Lemma 3. The achievable rates in the restricted Y-channel 



must satisfy 



VIII. Summary 



Rkj + Rij + Rki < C{hlP + hjP) 
for all distinct j^k,l G {1,2, 3}. 

Proof: We use a genie aided approach to bound the sum 
of three rates such as R21 + -R31 + R23 by giving (F/*, 171^2) 
and (17^, m2i, ?7t-i2, ^13) as additional information to receiver 
1 and 3 respectively. Details are given in Appendix |E] ■ 
Combining Lemma [T] and [3] we get for the restricted Y- 
channel 

Rkj + Rij + Rki 

< min {C {h'^jPr + hfPr),C {hi P + hfP)} (81) 

from which we have the following theorem. 

Theorem 7. The sum-capacity of the restricted Y-channel with 
P = Pr is upper bounded by Cy^t, i-S- 

Cr < Csr = 2C{hlP + hjP). 



(80) 

We have studied the Y-channel, a system with three users 
and one relay where each user sends 2 messages, one to each 
other user via the relay. The users do not hear each other's 
transmission and hence the relay is essential for the commu- 
nication. We studied the sum-capacity of the Y-channel by 
giving sum-capacity upper and lower bounds. We considered 
two variants: the restricted case where the transmit signal is 
not allowed to depend on previously received symbols, and the 
general case where the transmit signal is allowed to depend on 
previously received symbols. These bounds are derived for the 
Y-channel with different channel gains. The gap between the 
bounds is evaluated for the case of equal power at the relay 
and the other nodes and we have shown that this gap is less 
than a constant independent of the channel coefficients for both 
the general and the restricted setup. Hence, we characterized 
the sum capacity within a constant gap. For the symmetric Y- 
channel, where channel gains between aU users and the relay 
(82) are equal, we characterized the sum-capacity within one bit. 



Proof: By evaluating ([SB for (j, fc, I) = (1, 2, 3), and for 
{j,k,l) = (2,1,3) and adding the two obtained bounds, we 
obtain the desired result. ■ 

A. Gap Calculation 

Keep in mind that all upper bounds for the general Y- 
channel continue to hold for the restricted one. This is true 
since Cr < Cg. However, we need not to consider Csg 



(Theorem O since Csr in ( l82b is clearly tighter than Csg. 
Moreover, the lower bounds also hold since all achievable 
schemes considered above have independent transmit signals. 

While all calculated gaps hold true, the gap can be made 
smaller by using Csr- We denote this gap for > 1/2 by 



r^2 and we bound it as follows 



i a2 - L'Sr - O 

< 2C{2hlP) - 2C {hjP - 1) 

1 



log 2 



h^P 



(83) 
(84) 

(85) 



where we used /13 < /i| d?). Notice that — > 1 as P — > cx) 
(while r2Q 3/2) and using hjP > 1/2 

TL < rL < 2, (86) 
instead of 5/2. As a result, for /iji-" < 1/2 we have 

max |ce - log (^0 , ^| < a < C^- (87) 
and for /i2^ > 1/2 we have 

max jcsr - 2, ^1 < a < min{Csr, Cs}. (88) 

For the symmetric restricted Y-channel with P = Pr, the 
same gap of 1 bit holds as that in the asymmetric one. 
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Appendix A 
Proof of Corollary[T] 

From the first cut-set bound ( fTSI l. we have 

Rjk + Rji < IiXj;Yr\Xk, Xi,Xr) (89) 

= h{Yr\Xk,Xi,Xr)-h{Zr) (90) 

< h{hjXj + Zr) - h(Zr) (91) 

< C{h]P), (92) 



and 



R,k + R,i < I{Xr; Yk,Yi\Xk, Xi) (93) 
= h{Yk,Yi\Xk,Xi) - h{Yk,Yi\Xk,Xi,Xr) (94) 
<h{Yu,Yi)-h{Zk,Zi) (95) 



< C{hlPr + hfPr 



(96) 



From ( [92] l and ( |96] l we obtain (fTSl l. Using ( fTTI l. we have 

+ i?fci < /(^,, ^fe; ^r) (97) 

= h(Yr\Xi,Xr) - (98) 

< h{hjXj + hkXk + Zr) - h{Zr) (99) 

< C{h^jP + hlP + 2hjhkPjkP) (100) 
<C{{\h,\ + \hk\fP) (101) 

where pjk ^ ^[XjXk]/P e [-1, 1], and 

Rji+Ru<I{Xr-,Yi\Xi) (102) 

< h{Yi) - h{Zi) (104) 

< C{hfPr). (105) 

From ( fTOlT i and ( fTOST i we obtain (fT9] l. 

Appendix B 
Proof of Lemma[T] 

Starting from Fano's inequahty, we have 

n(i?2i + R31) < /(m2i, 77131 ;F",mi2,TOi3) + nein (106) 
7^i?23 < I i'>TT'23;Y^, 17131,11232) +ne2n, (107) 

where ei„, £2™ — > as n — >■ 00. We give 77132 to receiver 1, and 
(Y]", 77721, 77712, ^is) to rccciver 3 as additional information as 
shown in Figure [T] to obtain 

r7(i?21 + R3I - ein) < 1(77721,7(731; y", 77712,77113) 

< 7(77721,77731; Yi", 77712, 77713, 77732) 
= 1(77721,77731; Yi" 1 77712, 77713, 77732), 

(108) 

and 

77.(i?23 - e2n) < i^(77l23;i^3">™31, 77732) 

< ^^(77723; Y3, 17131, 17132, Y{\ 77721, 777 1 2 , 777 l3) 
= 1(77723; i7N™31, 77732, 77721, 777 1 2 , 777 l3) 

+ /(77723; Y3"|7773l, 77732, 77121, 77712, 777l3, F"). 

(109) 



where (fTOSl l and ( fT09l l follow by using the chain rule and 
from the independence of the messages. Adding (IIO8I 1 and 
(1 109b and using the chain rule and the non-negativity of mutual 
information, we get 

77(i?21 + R3I + R23 - En) 

< /(77721, 77131, 77123; Y-l^\7ni2, 77113, 777,32) 

+ ^(77723; i^3"|77l31, 77I32, 77721, 777 1 2 , 777 l3, F") 

< /(77121, 77I31, 77123, X^; Fi"|77ll2 , 77113 , 7773 2) 

+ 7(77723, X";y3"|7n31, 77732, 77721, 77712, 77713,17) 

We continue 

77(7?21 + 7?3i + 7?23 - £») 

< h{Y{') - /7(Yi"|x;) + /7(y3"|Yi") - h{Y^^\Y,",x';) 

= h{Yl\Y-)-h{Z'l,Z-) 

n 

^ [h{Yu,Y3,\Yr\Y;-') - h{Zu,Z3^)] 

i=l 

< Y,HYl^.Y3^)~h{Zu,Z3^)] 

i=l 
n 

= Y,[h{Yu,Y3,)]-n\og{2TTe) 

1=1 

{d) 1 " 

< ^Y.^Og{l + {hl+hl)Pr.) 

1=1 

('^) 77 

< -\0g{l + {hi + hl)Pr), 

where e„ = ei„ + e2n as 77 — > oo and 

(a) follows since conditioning does not increase entropy and 
since Y" and Y3" are independent of all messages given 

(6) follows since the noises Zi and Z3 are i.i.d. 

(c) follows since conditioning does not increase entropy, 

{d) follows since the Gaussian distribution maximizes the 

differential entropy under a covariance constraint, and 
(e) follows by using Jensen's inequahty. 

Thus, 

R21+R3l+R23<C{{hl+hl)Pr). 

In a similar way, we can obtain the other bounds and this 
completes the proof. 

Appendix C 
Proof of Lemma|2] 

We start from Fano's inequality, 

77(7?21 +7?3l) < 7(77121,77731; Y", 77712, 77713) + nEln (110) 
777?23 < ^(77723; Fj", 77731, 77732) +ne2n, (HI) 



(m2i,m23) 
1 

(mi2, 77132)- — (2) 




(m2i,m3i) 
t 

(T)- — (mi2,mi3,m32) 



(msi, m32, m2i, mi2, mi3, Fi") (mis, mjs) 

Fig. 7. The Y-channel with side information 



and proceed as follows 

n(i?2i + R31 - ein) < /(TO2i,m3i;y",mi2,mi3) 

< /(TO2i,m3i;Y]",mi2,mi3,F", 77132) 

= /(TO21,m3i; 77112, 77113, 77132) 

+ /(7;7,21, ™3i; i^r"l'77l 2 , 777 1 3, 77732) 

+ /(77721 , 77731 ; y" |777 l2 , 77713 , '7732 , Y^) 

= /(7ra21,TO3i;i^r"l"7l2, "713, 77732), 

(112) 

where jl 12b follows since the messages rriij are all indepen- 
dent, and from the Markov chain (77721,77731) — > — > Yi". 

«(i?23 -e2n) < I im23;Y^, 17131, 11132) 

< I{m23;Y^, 77731, 77732, F", 77721, 77712, 77713) 
= 1(77723; 77731, 77732, 77721, 77712, 77713) 

+ 1(77723; l""l"731, TO2I, TOI2, "713) 

+ ^(^23; iTI"731, 77732, 77721, 77712, 777i3, F") 
= /(m23; F"|77731, 77732, 77721, 77712, 77713), 

(113) 

where ( II 13l l follows since the messages 777^ are all indepen- 
dent, and from the Markov chain 77723 ^ F/' Y3". Adding 
these inequalities, we obtain 

77(i?21 + ^31 + ^23 - £«) 

< /(r7721, 77731; 17*177712, 77713, 77732) 

+ 1(77123; i7'|77731, 77I32, 77721, 777 1 2, ^.13) 
= 1(77721,77731, 77723; 17"|777 l2, 77713, 77732), (114) 

where e„ — ei„ + e2n- In what follows, we will use the 
following notation 

Y"^(Yi",Fr,r3"). 

We proceed as follows 

7l(i?21 + R3I + R23 - En) 

< 1(77721,77731, 77723; >7"|777 l2, 77713, 77732) 

< I (17121, m3l, 11223; Y", Z" 1 77712, 77713, "^32) 

= /(77721, 77731, 77723; yr"l"7l2, 77713, 77732, Z") 



where (a) follows since the messages and are independent. 
Then 

77(i?21 + R31 + R23 - Cn) 

71 

< ^ /(77721 , 77731 , 77723 ; |"7l2 , 77713 , "732 , Z" ,Y^~'^) 

i=l 
n 

= ^ /(77721 , 77731 , 777 23 ] Y„\7n 12 , 771x3, ^32 , Z" , F^'" \ X^) 

i=l 
n 

J2 /»(F„|77712, 77713, "732, Z", X^, Y\ Xh) 

n 

- HYr^\m, T\Y:r\Xl, Y\Xu,X2^,X3^ 

i=\ 
(d) " 

< ^ \h{Yr^\Xxi) - h{Y„\Xu,X2^,X3i)] 

i=\ 
n 

< [h{h2X2^ + h3X3^ + Z^r^) - h{Z„)] , 
i=\ 

where 

(6) follows since X^ = !r{Yt^) (HJ), 

(c) follows since F/ = /7jX; + Z] with j € {1, 2, 3} (0 
and since in the general Y-channel (|4|l 



Xu = !\{mx2,mY3,Yl ^), 

^2i = f2{m21,m23,Y^^^), 



(115) 
(116) 



^3^ = /3(m3i, 7773 2, F3'"'), and (117) 

(d) follows since conditioning does not increase entropy, and 
since the channel is memoryless. 

This upper bound is maximized by Gaussian X2i and X3i 
since the circularly symmetric Gaussian distribution maxi- 
mizes the differential entropy under a covariance constraint. 
Since in the general Y-channel, the transmit symbols are 
allowed to depend on past received symbols, the transmit 
symbols at different users can be correlated. Let {X2i,X3i) 
be a Gaussian vector with zero mean and covariance matrix 



^{X2i, X3i) — 



P2i P23\P2iP3i 
P23\/P2iP3i Psi 



(118) 



with P23 e hi, 1]. Then, E[{h2X2; + /73X3.O'] = hlP2., + 
h\P3i + 2h2h3p23VP2iP3i- Therefore 

77(i?21 + ^31 + -R23 - fin) 
n 

< ^ h{h2X2i + h3X3i + Zri) - h{Zri) 
i=l 

< 51 9 log (1 + ^IP^^ + ^3^3z + 2/72/73/723/^^ 



< 5l0g(l + (|/72| + |/73|)^P), 




where (e) follows by using /i2/i3/323 < |^2||/i3| since /923 with 
1, and (/) follows by using Jensen's inequality on a function 
that can be proved to be concav^ Letting n oo, we obtain 



R21 + R31 + R23 < C{{\h2\ + \h3\)^P). 



(119) 



The other bounds can be obtained in a similar way, and this 
ends the proof. 

Appendix D 
Solution of the linear program in (|4TI) 

Let us use the following notation A = C{h^Pr), B = 

C{hlPr), C = C{hlPr), 



X ^ R21+ R23 

y — R31 + R32 

Z = R12 + i?i3. 



(120) 
(121) 
(122) 



Notice from dTji that A > B > C. We then solve the following 
linear program 

maximize x + y + z (123) 
subject to x,y,z > 

x + y < A 

y + z<B 

z + x <C. 

The conditions x,y,z > are less stringent than Rjk > 
0,yj, k G {1, 2, 3}, j k, hence the solution of (1123b is not 
smaller than that of (1411 1. Moreover, for every feasible point 
{x,y,z) in ( 1123b . there exist Rjk > satisfying (I120b - (ll22b . 
Therefore, the solution of (1123b is equal to the solution of 
(ITTT l. thus solving this linear program leads to the solution of 
the original problem in (1411 . The feasible set in (I123t forms 
a polyhedron that can have two different forms: 

• (a) if A < _B + C then the feasible set is the polyhedron 
in Figure |8(a)[ 

• (h) if A> B + C, then the feasible set is the polyhedron 
in Figure |8(b)| 

Using the simplex method, the point that maximizes x+y+z 
is the corner point 

liA-B + CA + B-C-A + B + C), 



N ■ 



in case (a), and is the corner point M = (C, B, 0) in case (b). 
Therefore, the solution of (1123b is 



B + C 



B + C) if A< B + C 
otherwise 



which can also be written as 
1 



min<^ -{A + B + C),B + C 



(124) 



(125) 



^Since the function f{x) = log(l + x) is concave and non-decreasing, 
f{{y/x + Y^)^) is concave if the function g{x) = (y/x + y/y)'^ is concave 
as well. Thus it is sufficient to show that {y/x + y/y)'^ is concave which can 
be shown to be true by checking its Hessian for example. 





(a) Feasible region of jl23) when (b) Feasible region of )I23t 
A<B + C. when A> B + C. 

Fig. 8. Sets of feasible points of problem U23) . 



Appendix E 
Proof of Lemma[3] 

We start from inequality (II 14b which also holds for the 
restricted Y-channel. Now we can write 

7i(i?2l + ^31 + R23 - e«) 

< I {m2i, 77131, 77123; Y"\mi2,mi3,m32) 

= /i(r,"|mi2,TOi3,™32,^r) - h{Y;'\in,Xl\X^,XS) 

< h{h2X^ + h3X^ + Z;) - hiZ"^) 

(c) " 

< h{h2X2^ + h3X3, + Z„) - ^ log(27re) 

4=1 

(d) " 1 

< Y,-\0g{l + hlP2, + hlP3^) 
1=1 



< :^iog{i + hlP + hlP), 



(e) n . 
2 

where 

(a) follows since the Y-channel is restricted, i.e. X" = 

fi{7njk,7nji), {j,k,l} = {1,2,3} dUl, and by denoting 

(mi2,mi3,m32,m2i, 77131,^23) by m, 
(6) follows since conditioning does not increase entropy, and 

since Z" is independent of the messages and the transmit 

signals, 

(c) follows by using the chain rule and the fact that condi- 
tioning does not increase entropy, 

(d) follows since the Gaussian distribution maximizes the 
differential entropy under a covariance constraint, and 
since the channel is restricted, thus the signals X2i and 
X3i are not correlated, and 

(e) follows by using Jensen's inequality on a function that 
can be proved to be concave. 

Letting n 00 we obtain 

R21+R31+R23<C{{hl + hl)P). (126) 

Similarly we can obtain the other bounds and this completes 
the proof. 



